The Hadwiger transversal theorem for pseudolines

نویسندگان

  • SAUGATA BASU
  • JACOB E. GOODMAN
  • ANDREAS HOLMSEN
  • RICHARD POLLACK
چکیده

We generalize the Hadwiger theorem on line transversals to collections of compact convex sets in the plane to the case where the sets are connected and the transversals form an arrangement of pseudolines. The proof uses the embeddability of pseudoline arrangements in topological affine planes. In 1940 Santaló showed [8], by an example, that Vincensini’s proof [9] of an extension of Helly’s theorem was incorrect. Vincensini claimed to have proven that for any finite collection S of at least three compact convex sets in the plane, any three of which were met by a line, there must exist a line meeting all the sets. This would have constituted an extension of the planar Helly theorem [6], which showed that the same assertion holds if “line” is replaced by “point.” The Santaló example was later extended by Hadwiger and Debrunner [5] to show that even if the convex sets are disjoint the conclusion still may not hold. In 1957, however, Hadwiger showed that the conclusion of the theorem is valid if the hypothesis is strengthened by imposing a consistency condition on the order in which the triples of sets are met by transversals: Theorem (Hadwiger [4]). If B1, . . . ,Bn is a family of disjoint compact convex sets in the plane with the property that for any 1 ≤ i < j < k ≤ n there is a line meeting each of Bi,B j,Bk in that order, then there is a line meeting all the sets Bi.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An homotopy theorem for arrangements of double pseudolines

We define a double pseudoline as a simple closed curve in the open Möbius band homotopic to the double of its core circle, and we define an arrangement of double pseudolines as a collection of double pseudolines such that every pair crosses in 4 points – the crossings being transversal – and induces a cell decomposition of the Möbius band whose 2-dimensional cells are 2-balls, except the unboun...

متن کامل

Transversal spaces and common fixed point Theorem

In this paper we formulate and prove some xed and common xed pointTheorems for self-mappings dened on complete lower Transversal functionalprobabilistic spaces.

متن کامل

A Helly-type theorem for higher-dimensional transversals

We generalize the Hadwiger(-Danzer-Grünbaum-Klee) theorem on line transversals for an unbounded family of compact convex sets to the case of transversal planes of arbitrary dimension. This is the first Helly-type theorem known for transversals of dimension between 1 and d− 1.

متن کامل

Order Types of Convex Bodies

We prove a Hadwiger transversal type result, characterizing convex position on a family of non-crossing convex bodies in the plane. This theorem suggests a definition for the order type of a family of convex bodies, generalizing the usual definition of order type for point sets. This order type turns out to be an oriented matroid. We also give new upper bounds on the Erdős-Szekeres theorem in t...

متن کامل

Hadwiger and Helly-Type Theorems for Disjoint Unit Spheres in R

Let S be an ordered set of disjoint unit spheres in R. We show that if every subset of at most six spheres from S admits a line transversal respecting the ordering, then the entire family has a line transversal. Without the order condition, we show that the existence of a line transversal for every subset of at most 11 spheres from S implies the existence of a line transversal for S.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004